(group theory, computing theory, of a string) A function that counts the number of distinct factors (substrings of consecutive symbols) in a string of symbols;(of a formal language) a function that counts the number of words of a given length.
(computing theory, of an algorithm) A function representing the computational complexity an algorithm.